____ _ _ _ _
| _ \ ___ | |_ (_) _ __ ___ __| | (_) __ _
| |_) | / _ \ | __| | | | '_ \ / _ \ / _| | | | / _ |
| _ < | __/ | |_ | | | |_) | | __/ | (_| | | | | (_| |
|_| \_\ \___| \__| |_| | .__/ \___| \__,_| |_| \__,_|
|_|
- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b
Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―
Selberg-Delange-Methode
ββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββ
top
Die Selberg-Delange-Methode ist eine Technik aus der analytischen Zahlentheorie. Sie dient dazu, die mittlere Ordnung einer zahlentheoretischen Funktion zu bestimmen. Sie ist nach Atle Selberg und Hubert Delange benannt.
Contents
β’ Aussage
β’ Einzelnachweise
ββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββ
Die Klassen T und P
Seien z β β C , c 0 > 0 , 0 < Ξ΄ Ξ΄ β€ β€ 1 , M > 0. {\displaystyle z\in \mathbb {C} ,c_{0}>0,0<\delta \leq 1,M>0.} Ist nun F ( s ) = β β a ( n ) / n s {\displaystyle \textstyle F(s)=\sum a(n)/n^{s}} eine Dirichlet-Reihe mit Konvergenzhalbebene Re β‘ β‘ ( s ) > 1 {\displaystyle \operatorname {Re} (s)>1} , so gehΓΆrt diese zur Klasse P ( z ; c 0 , Ξ΄ Ξ΄ , M ) {\displaystyle P(z;c_{0},\delta ,M)} , falls die Dirichlet-Reihe
G ( s ; z ) := F ( s ) ΞΆ ΞΆ ( s ) β β z {\displaystyle G(s;z):=F(s)\zeta (s)^{-z}}
eine auf dem ganzen Gebiet { Re β‘ β‘ ( s ) > 1 β β c 0 1 + max { 0 , log β‘ β‘ ( | Im β‘ β‘ ( s ) | ) } } {\displaystyle \left\{\operatorname {Re} (s)>1-{\tfrac {c_{0}}{1+\max\{0,\log(|\operatorname {Im} (s)|)\}}}\right\}} holomorphe Funktion darstellt und dort auΓerdem der Ungleichung
| G ( s ; z ) | β€ β€ M ( 1 + | Im β‘ β‘ ( s ) | ) 1 β β Ξ΄ Ξ΄ {\displaystyle |G(s;z)|\leq M(1+|\operatorname {Im} (s)|)^{1-\delta }}
genΓΌgt. Hierbei bezeichnet ΞΆ ΞΆ ( s ) {\displaystyle \zeta (s)} die Riemannsche Zeta-Funktion. Existiert nun eine Folge b ( n ) {\displaystyle b(n)} mit | a ( n ) | β€ β€ b ( n ) {\displaystyle |a(n)|\leq b(n)} und die Reihe β β b ( n ) / n s {\displaystyle \textstyle \sum b(n)/n^{s}} gehΓΆrt zur Klasse P ( w ; c 0 , Ξ΄ Ξ΄ , M ) {\displaystyle P(w;c_{0},\delta ,M)} , so liegt F ( s ) {\displaystyle F(s)} per Definition sogar in der Klasse T ( z , w ; c 0 , Ξ΄ Ξ΄ , M ) . {\displaystyle T(z,w;c_{0},\delta ,M).} Dann lΓ€sst sich die folgende modifizierte Funktion im Ursprung lokal als Taylor-Reihe schreiben:
s z F ( s + 1 ) s + 1 = β β k = 0 β β ΞΌ ΞΌ k ( z ) s k , | s | < min { c 0 , 1 } . {\displaystyle {\frac {s^{z}F(s+1)}{s+1}}=\sum _{k=0}^{\infty }\mu _{k}(z)s^{k},\quad |s|<\min\{c_{0},1\}.}
Aussage
Liegt F ( s ) {\displaystyle F(s)} in der Klasse T ( z , w ; c 0 , Ξ΄ Ξ΄ , M ) {\displaystyle T(z,w;c_{0},\delta ,M)} , so gilt bereits fΓΌr x β₯ β₯ 3 , N β₯ β₯ 0 , A > 0 , | z | , | w | β€ β€ A {\displaystyle x\geq 3,N\geq 0,A>0,|z|,|w|\leq A} :cite-ref-1[1]
β β n β€ β€ x a ( n ) = x ( log β‘ β‘ x ) z β β 1 ( β β 0 β€ β€ k β€ β€ N ΞΌ ΞΌ k ( z ) Ξ Ξ ( z β β k ) ( log β‘ β‘ ( x ) ) k + O ( M ( e β β c 1 log β‘ β‘ ( x ) + ( c 2 N + 1 log β‘ β‘ ( x ) ) N + 1 ) ) ) . {\displaystyle \sum _{n\leq x}a(n)=x(\log x)^{z-1}\left(\sum _{0\leq k\leq N}{\frac {\mu _{k}(z)}{\Gamma (z-k)(\log(x))^{k}}}+O\left(M\left(\mathrm {e} ^{-c_{1}{\sqrt {\log(x)}}}+\left({\frac {c_{2}N+1}{\log(x)}}\right)^{N+1}\right)\right)\right).}
Hierbei hΓ€ngen die positiven Konstanten c 1 , c 2 {\displaystyle c_{1},c_{2}} und die implizite Konstante im Landau-Symbol hΓΆchstens von der Wahl von c 0 , Ξ΄ Ξ΄ {\displaystyle c_{0},\delta } und A {\displaystyle A} ab. Ein wichtiger Spezialfall ist z β β Z {\displaystyle z\in \mathbb {Z} } . Dann folgt 1 / Ξ Ξ ( z β β k ) = 0 {\displaystyle 1/\Gamma (z-k)=0} , wann immer k β₯ β₯ z {\displaystyle k\geq z} gilt. Dies ermΓΆglicht es, N {\displaystyle N} so zu wΓ€hlen, dass der Fehlerterm minimiert wird. Etwa erreicht man mit der Wahl von N := β β log β‘ β‘ ( x ) / e c 2 β β {\displaystyle N:=\lfloor \log(x)/\mathrm {e} c_{2}\rfloor } die Aussage
β β n β€ β€ x a ( n ) = x ( log β‘ β‘ ( x ) ) z β β 1 ( β β 0 β€ β€ k β€ β€ z β β 1 ΞΌ ΞΌ k ( z ) Ξ Ξ ( z β β k ) ( log β‘ β‘ ( x ) ) k + O ( M e β β c 1 log β‘ β‘ ( x ) ) ) . {\displaystyle \sum _{n\leq x}a(n)=x(\log(x))^{z-1}\left(\sum _{0\leq k\leq z-1}{\frac {\mu _{k}(z)}{\Gamma (z-k)(\log(x))^{k}}}+O\left(M\mathrm {e} ^{-c_{1}{\sqrt {\log(x)}}}\right)\right).}
Vor- und Nachteile
Vorteile der Selberg-Delange-Methode sind die recht explizite Angabe eines Fehlerterms sowie die fehlende Notwendigkeit, dass die a ( n ) {\displaystyle a(n)} stets nicht-negativ sein mΓΌssen. Jedoch kann die geforderte vertikale AbschΓ€tzung (die nicht weggelassen werden kann!) eine HΓΌrde darstellen. Werden also weniger detaillierte Angaben ΓΌber die mittlere Ordnung gebraucht, kann man auch auf TaubersΓ€tze zurΓΌckgreifen, die bereits unter deutlich schwΓ€cheren Annahmen gelten, jedoch keine AbschΓ€tzung der Fehlerterme zulassen.
Einzelnachweise
cite-note-11. β GΓ©rald Tenenbaum: Introduction to analytic and probabilistic number theory. AMS, Rhode Island 1990, S. 281.